GENIFER: A Nearest Neighbour based Classifier System using GA
نویسندگان
چکیده
GENIFER: A Nearest Neighbour based Classi er System using GA Xavier Llor a i F abrega Enginyeria i Arquitectura La Salle Universitat Ramon Llull (URL) Pg. Bonanova 8, 08022-Barcelona, Spain e-mail: [email protected] phone: +34 932 902 446 Josep Maria Garrell i Guiu Enginyeria i Arquitectura La Salle Universitat Ramon Llull (URL) Pg. Bonanova 8, 08022-Barcelona, Spain e-mail: [email protected] phone: +34 932 902 439 Abstract This paper presents diferent classi er systems using Genetic Algorithms based on the Pittsburgh approach. All the proposals are oriented to solve classi cation problems where attributes are real valued. The main contribution presented is an alternative way to express rule's condition based on a Nearest Neighbour policy. Starting from a basic system, a set of variants is given, testing each one on a real-world problem, the automatic classi cation of mamary biopsy images.
منابع مشابه
Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm
The goal of designing an optimal nearest neighbor classifier is to maximize the classification accuracy while minimizing the sizes of both the reference and feature sets. A novel intelligent genetic algorithm (IGA) superior to conventional GAs in solving large parameter optimization problems is used to effectively achieve this goal. It is shown empirically that the IGA-designed classifier outpe...
متن کاملFuzzy Nearest Prototype Classifier Applied to Speaker Identification
In a vector quantisation (VQ) based speaker identification system, a speaker model is created for each speaker from the training speech data by using the k-means clustering algorithm. For an unknown utterance analysed into a sequence of vectors, the nearest prototype classifier is used to identify speaker. To achieve the higher speaker identification accuracy, a fuzzy approach is proposed in th...
متن کاملA Single Nearest Neighbor Fuzzy Approach for Pattern Recognition
single nearest neighbour fuzzy approach 2 ABSTRACT The main aim of this paper is to introduce the single nearest neighbour approach for pattern recognition and the concept of incremental learning of a fuzzy classifier where decision making is based on data available up to time t rather than what may be available at the start of the trial, i.e. at t=0. The single nearest neighbour method is expl...
متن کاملFeature Extraction Using Genetic Algorithms
This paper summarizes our research on feature selection and extraction from high-dimensionality data sets using genetic algorithms. We have developed a GA-based approach utilizing a feedback linkage between feature evaluation and classification. That is, we carry out feature selection or feature extraction simultaneously with classifier design, through “genetic learning and evolution.” This app...
متن کاملInstance-Based Spam Filtering Using SVM Nearest Neighbor Classifier
In this paper we evaluate an instance-based spam filter based on the SVM nearest neighbor (SVM-NN) classifier, which combines the ideas of SVM and k-nearest neighbor. To label a message the classifier first finds k nearest labeled messages, and then an SVM model is trained on these k samples and used to label the unknown sample. Here we present preliminary results of the comparison of SVM-NN wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999